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Generalities sur les compilateurs. 
Notion de la Grammaire 
Analyse lexicale 
Le langage FLEX 
Analyse syntaxique 
Le langage BISON. 
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Chapitre I : 

Generalities sur les compilateurs 



Les compilateurs, 

Les phases d'analyse du programme source, 
Les phases de synthese, 

Regroupement des phases 
Chargeurs et relieurs, 

6. Interpretes 
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es compilateurs 



1.1- Definition : 

Un compilateur est un programme qui lit un programme 
ecrit dans un premier langage (le langage source) et le 
traduit en un programme equivalent dans un autre 
langage (le langage cible). 



Le compilateur doit aussi verifier que le programme a un 
certain sens et signaler les erreurs qu'il detecte. 



programme 


> 


compilateur 




> programme 


source 




I 




cible 
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es compilateurs 



II y'a deux parties dans la compilation: V analyse et 
la synthese. 



> La partie analyse partitionne le programme source en ses 
constituants et en cree une representation intermediaire. 



> La partie synthese construit le programme cible a partir 
de cette representation intermediaire. 
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es compilateurs 



1.2- Arbre abstrait : 

Pendant l'analyse, les operations specifiees par le 
programme source sont determinees et conservees dans 
une structure hierarchique appelee arbre abstrait. 



Un arbre abstrait est constitue de noeuds qui 
represented les operations et les fils des noeuds qui 
represented les arguments des operations 
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Exemple 

Soit l'instruction: A = Bi + B2 * 60 
Son arbre abstrait est: 
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L'analyse est constitute de 3 parties: 

1. L'analyse lexicale (lineaire) : le flot de caracteres 
formant le programme source est lu de gauche a droite et 
groupe en lexemes (mots), qui sont des suites de 
caracteres ayant une signification collective. 

2. L'analyse syntaxique ( grammatical ): les unites 
lexicales sont regroupes hierarchiquement dans des 
collections imbriquees (phrases) ayant une signification 
collective. 

3. L'analyse semantique: controle pour s'assurer que 
l'assemblage des constituants du programme a un sens. 
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Soit l'instruction: A = Bi + B2 * 60 
2.1- L'analyse lexicale : 

1. L'identificateur "A" 

2. Le symbole d'affectation "=" 

3. L’identificateur "Bi" 

T • F! II 

4. Le signe + 

5. L'identificateur "B2" 

6. Le signe de multiplication "*" 

7. Le nombre "60" 

Remarque : les blancs qui separent les mots sont elimines. 
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2.2- L'analyse syntaxique : 

Les structures grammaticales sont representees par 
un arbre syntaxique et generalement exprimees par des 
regies recursives. 

Les regies de grammaires : 

> regies de base non recursives: 

1. Tout identificateur est une expression. 

2. Tout nombre est une expression. 

> regie recursive : 

3. Si ei et e2 sont des expressions, ei+e2, ei*e2 et 
(ei) sont aussi des expressions. 
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4- Une instruction peut etre de la forme: id = exp 
L'arbre syntaxique correspondant: 

instruction 
d'affectation 

id = exp 

A ^ ' 



exp 


+ exp 




id 


exp 


exp 


Bi 


ild 


nb 




B2 


60 



-m- -m- -m- -m- m ■ a -m- ^ ^ 

l'arbre syntaxique 
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xem 



analyse (suite 



2.3. L'analyse semantique : 

Un constituant important est le controle su type. 

Si nous declarons A, Bi et B2 des reels, alors nous 
devons convertir l'entier 60 en reel 60.0 

exp 



nb 

entier vers reel 



60.0 
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2.4. Le code intermediaire ; 

L'arbre abstrait: 




id3 entier 



Le code a 3 adresses: 


tempi 


:= ent ier_vers_reel (60) ; 


temp 2 


:= id3 * tempi; 


temp 3 


:= id2 + temp2; 


idl 


:= temp3; 



vers_reel 

60.0 
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3.i- Optimisation du code : 

Amelioration du code intermediate pour que le 
code final s'execute plus rapidement et utilise le 
minimum de memoire. 

tempi := id3 * 60.0; 
idl := id2 + tempi; 
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3.2- Generation du code : 

Production du code cible en langage d'assemblage. 

L'aspect crucial est l'assignation des variables aux 
registres du processeur. 

Si nous utilisons 2 registres Ri et R2, la traduction 
pourrait etre : 

MOVF R2,id3 F: nombre en virgule flottante 

MULF R2 , # 60 . 0 
MOVF Rl,id2 

ADDF R1,R2 # : 60.0 doit etre traite comme 

MOVF idl,Rl uneconstante 
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L'etude precedente traite de l'organisation logique 
d'un compilateur. Souvent on regroupe les phases en 2 
parties: 

4.1- La partie frontale : constitute des phases qui 
dependent principalement du langage source: 

- l’analyse lexicale, 

- l’analyse syntaxique, 

- l’analyse semantique, 

- la creation de la table des symboles, 

- la production du code intermediate 

- elle inclut le traitement des erreurs associees a 
chacune de ces phases. 
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Regroupement des phases 



4.2- La partie finale : 

Elle est constitute des phases qui dependent de la 
machine cible. 

- Optimisation du code intermediate, 

- production du code final, 

- gestion de la table des symboles, 

- traitement des erreurs. 



Prof. M.D. RAHMANI 



Compilation 



2015/16 



17 



Conceptuellement un compilateur opere en 6 
phases, 

Chacune transforme le programme source 
dune representation en une autre. 

En outre 2 phases interagissent avec les 6 
phases 
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Programme source 






Les differentes phases 



Phases d'analyse 



analyse lexicale 



analyse syntaxique 



analyse semantique 



syntaxe 



Outils utilises 

- expressions regulieres 

- automates a etats finis 

- grammaires 

- automates a piles 

- traduction dirigee par la 



Phases de synthese 

syntaxe 



code intermediate 

optimisation 
production du code 



- traduction dirigee par la 



Traitements paralleles table des symboles 

traitement des erreurs 
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Gestion de la table des symboles : 

Une table des symboles est une structure de donnees 
contenant un enregistrement pour chaque identificateur, 
muni de champs pour ses attributs ( emplacement 
memoire, son type, sa protee..). 

Pour les fonctions, la table des symboles garde le 
nombre et les types de ses arguments, le mode de passage 
de chacun d'eux et la valeur de retour. 
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compilateurs 



Gestion de la table des symboles 



indice 


nom 


adresse 


1 


A 




2 


Bi 




3 


B2 




4 


... 
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Traitement des erreurs: 



Chaque phase peut rencontrer des erreurs. 

Apres avoir detecte une erreur, une phase doit la 
traiter de telle fa^on que la compilation puisse 
continuer et que d'autres erreurs dans le programme 
puissent etre detectees. 
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5- Chargeurs et relieurs (edition de liens) 



Charger les fichiers et les fonctions des 
bibliotheques et les relier pour la production du code 
executable. 
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Au lieu de produire un programme cible, un interprete 
effectue lui meme les operations specifiees par le programme 
source. 

Un interprete est un outil ayant pour tache d'analyser, de 
traduire et d'executer les programmes. 

On utilise souvent des interpretes pour executer les 
langages de commande. 

exemples : 

- Le shell d'Unix 

- Les langages de script: PHP, Perl 

Certains langages ont deux versions, une compilee et une 
autre interpretee. 

exemples : caml 
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Livres de reference: 

1- A. Aho, M. Lam, R. Sethi et J. Ullman, 

"Compilateurs: principe, techniques et outils" , Pearson 
Education. 

2- J. Menu, " Compilateurs avec C++", Addison - Wesley. 

3- R. Wilhelm et D. Maurer, "Les compilateurs: theorie, 
construction, generation", Masson 

4- J.E.F. Friedel, "Maitrise des expressions regulieres" , O'Reilly 
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l- Compilateurs avec C++, Jacques Menu 

http://cui.umge. ch/~menu/CompilateursAvecC++.pdf 



2- Cours de techniques de compilation, J. Bonneville 
Documentation Lex-Flex 

http://users.polytech.unice.fr/~dedale/cours/compilation/Lex-HowTo/ 



3- Cours de compilation, Luc Maranget 

http : / /www. enseignement. polytechnique .fr /profs 
/informatique/Luc.Maranget/compil/poly/index.html 



4- Cours de compilation, ENS de Lyon, Christophe Alias, 
cours, TD, TP, examens et partiels 

http;/ /perso.ens-lyon.fr/christophe.alias/compilation ens.html 
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5- Techniques et outils pour la compilation, H. Garreta 
Faculte des Sciences de Luminy - Universite de la Mediterranee 

http://henri.garreta.perso.luminy.univmed.fr/Polys/PolyCompil.pdf 

6- Introduction a la compilation, Yann Regis-Gianas 
Universite Denis Diderot - Paris 7 

http:/ /www.pps.univ-paris-diderot.fr/ ~yrg/ compil/ compilation-slides-cours-i.pdf 



7- Compilation, theorie des langages, universite de Bretagne 
occidentale 

http:/ /www.lisyc.univ-brest.fr/pages perso/leparc 
/Etud/Master/ Compil/Doc/ CoursCompilation.pdf 



8- Cours de compilation, J. Ferber 

http:/ / www. lirmm.fr/ -ferber/ Compilation/compili.htm 
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Outils 



Flex et bison: http : / / sourceforge .net / proi ects /winf lexbison/ 

Nous aurons un fichier compresse: win_fiex_bison-iatest a 
decompresses 

OU http://sourceforge.net/proiects/gnuwin32/files /bison/2.4.i/bison-2.4.i- 
setup.exe /download 

JFlex : logiciel http://iflex.de/ , manuel: http://jflex.de/manual.html 
et Cup : http://www2.cs.tum.edu/proiects/cup/ 

Dev-C++: http://www.commentcamarche.net/download/telecharger-59-dev-c 

Nous aurons un fichier executable: Dev-cpp_5 . 9 . 2 _tdm-gcc_ 4 . 8 . i_setup 



Geany: http:/ Zwww.geany.org/ , 

manuel: http://www.geany.org/Documentation/Manual 



